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Abstract. A natural question of how the survival probability depends upon 
a position of a hole was seemingly never addressed in the theory of open 
dynamical systems. We found that this dependency could be very essential. 
The main results are related to the holes with equal sizes (measure) in the 
phase space of strongly chaotic maps. Take in each hole a periodic point 
of minimal period. Then the faster escape occurs through the hole where 
this minimal period assumes its maximal value. The results are valid for all 
finite times (starting with the minimal period) which is unusual in dynamical 
systems theory where typically statements are asymptotic when time tends to 
infinity. It seems obvious that the bigger the hole is the bigger is the escape 
through that hole. Our results demonstrate that generally it is not true, and 
that specific features of the dynamics may play a role comparable to the size 
of the hole. 



1. Introduction. 

The theory of open dynamical systems is (naturally) much less developed than 
of the closed ones. Basically so far the problems studied were on the existence of 
conditionally invariant measures, their properties, and the existence of the escape 
rates 0], ©, 0, [TU], HI], [13], El, EH, [32], [3J. 

In this paper we address a natural question which, to the best of our knowledge, 
has not been studied so far. Obviously, if one enlarges a hole then the escape rate of 
the orbits will increase as well (or, at least, it cannot decrease). Consider, however, 
two holes of the same size (measure) , placed at the different positions in the phase 
space of the dynamical system under study. Would the escape rates through these 
holes be equal? 

We demonstrate that the answer to this question could be both "yes" and "no" . 
In case when there exists a group of measure preserving translations of the phase 
space which commute with the dynamics the answer is "yes" . It is quite natural and 
intuitive answer which is justified in Section [3]of our paper. However the dynamics 
of these systems is quite regular. 

Much less trivial is the question of what other factors, besides the size of the 
hole, can influence the escape rate. In particular, what can generate different escape 
rates through two holes of the same size? 

Consider a system with strongly chaotic dynamics. For many classes of such 
systems it is known that there exists infinitely many periodic orbits of infinitely 
many periods and that the periodic orbits are everywhere dense in the phase space. 
Therefore in each hole there arc infinitely many periodic points. 
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Our approach is based on the idea that the faster escape occurs through a hole 
whose preimages overlap less than the ones of another hole. This idea leads to the 
following procedure (algorithm): 1) find in each hole a periodic point with minimal 
period; 2) compare these periods. We claim that the escape will be faster through 
a hole where this minimal period is bigger. This claim is justified for various classes 
of dynamical systems with strongly chaotic behavior and Markov holes in Section 

si 

We also computed the local escape rate and demonstrated that for all nonperiodic 
points this value is the same while at the periodic points the escape "slows down" 
and it assumes smaller values at the periodic points with smaller period. 

Thus we demonstrate that the dynamical factors could be as important for the 
escape as the size of the hole. In fact it is possible that the escape rate through a 
larger hole could be less than the escape rate through a smaller hole. 

An important and a new feature of our results is that they hold for all finite 
times starting with some moment of time, in comparison to the usual setup in the 
theory of dynamical systems where one deals with the asymptotic properties at 
infinite time. 

For more general classes of dynamical systems not only the distribution of the 
periodic points, but other characteristics of dynamics, e.g. distortion, may also 
contribute to the process of escape. This will be considered in a future publication. 

The structure of the paper is the following one. Section [2] contains necessary 
definitions and some auxiliary results. Section [3] deals with the case where escape 
rate does not depend on the position of the hole. Section [4] presents the main 
results of the paper. Section [5] deals with some generalization and, finally, Section 
[6] contains concluding remarks. 

2. Definitions and Some Technical Results. 
Consider a discrete time dynamical system given by a measure-preserving map 

f : M -> M, 

where M is a Borel probability space with the measure A. Let B be the Borel 
cr-algebra on M with respect to A. 

2.1. Recurrences. Here we define some notions related to the recurrence proper- 
ties of the dynamical system. 

Definition 2.1.1. The Poincare recurrence time of a subset A e B of a positive 
measure is a positive integer t(A) < +oo given by 

(2.1) T f (A) = inf {n : X(f n (A) n A) > 0}. 

n>l 

If there is no ambiguity about which map we are considering, then we drop the 
subscript and use t(A) instead. If the Poincare recurrence time is finite, then it is 
the smallest integer n such that the nth iterate of A under T intersects A nontrivially 
(in this case nontrivially means that intersection has a non-zero measure). 

According to the Poincare Recurrence Theorem (see, for example Theorem 1.4 in 
[55] ) for the spaces of finite measure the Poincare recurrence time of any measurable 
set of positive measure is finite. 

Next, we list a few properties of Poincare recurrence time which will be used 
later. These statements follow easily from the definition. 
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Proposition 2.1.2. Let A and B be two measurable sets. Then 

a) ifAcB then t(A) > t{B); 

b) r{A) = r{f-^A)), 

where T _1 (A) is a complete preimage of A. 

For n > and A 6 £>, define the following (measurable) sets [14], 

il n (A) = | a; G M : 3j G N,0 < j < n,f j x G a\ = U^T^tI), 

9„(A) = jx G M : f n x 6 4,f j ^4,i = 0,...,n-l}, 

where T _1 (j4) is a complete preimage of A under T\ The set Q n (A) consists of all 
points which orbits enter A after no more then n iterates. The set Q n (A) consists 
of all points which orbits enter A at first time exactly on nth iterate. Note that 
£lo(A) — A and A C il n (A), Vn e N. It is easy to see that these sets have the 
following properties. 

Proposition 2.1.3. Let A be a measurable set. Then 

a) fli(A) is a nondecreasing sequence of sets; 

b) e l (A)ne 3 (A) = 9 ifi^j, i,j>o ; 

c ) n B (A) = ug =0 e i (A). 

2.2. Open dynamical systems. Let A be a measurable set and let M = M\A. 
We define an open dynamical system (system with a "hole" A) as a map 

T : M -> M, 

where T := Ti^r is a restriction of T to M. We keep track of the orbits while they 
stay outside the "hole" A, and after they enter a hole we no longer consider these 
orbits (they just "disappear"). So we can talk about iterates of T instead of T as 
long as orbit stays outside A. Alternatively, one can redefine T in such a way that 
it is an identity map on A. We will use the former approach. Note that we use a 
hat over a letter to denote an object in a closed system and letters without a hat 
for corresponding objects in the open system. 

2.3. Escape rate. 

Definition 2.3.1. The (exponential) escape rate into the hole A is a nonnegative 
number p(A) given by 

(2.2) p(A) = - Km - In A (m\QJA)) , 

if this limit exists. 

The number A (M\£l n (A) \ = 1 — A (Q n (A)) (sometimes called a survival prob- 
ability) is the measure of the set that does not escape into the hole in n iterations. 
Hence, the escape rate represents the average rate at which orbits enter the hole. 
The larger the escape rate is, the faster the "mass" escapes from the system into 
the hole A. 

We will only consider systems in which almost every orbit eventually enters the 
hole, i.e. systems which satisfy the following condition 

oo 

(HI) ^A(6 i (A)) = l. 

i=0 
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Any ergodic system would be an example of such a system. In that case property 
|H1| holds for any measurable hole of positive measure. On the other hand if we 
consider a system with a globally attracting set A then the property |H1 1 holds only 
for that set A and any set which contains A. 

The next proposition lists a few simple but useful properties of the escape rate. 

Proposition 2.3.2. Let A and B be two measurable sets. Assume that p(A) and 
p{B) exist. Then, 

a) ifAcB then p(A) < p(B); 

b) p{A)=p{T-\A)); 

c) for any finite positive integer m, p(A) — p (u"L Q T~ l Aj ; 

d) if B C f- k A for some k>0 then p(A UB) = p(A); 

e) if there exists m such that M = U™ T~M then p{A) = +00. 

The first part of the proposition says that the size of the hole is one of the factors 
that determines the escape rate. As we will see later, it is not necessarily the only 
one or even the dominant one. Moreover, c) and d) state that, in principle, we can 
have a system in which holes of different size have the same escape rate. 

Instead of looking at the measure of the set that does not enter a hole during the 
first n iterations, sometimes it is more convenient to consider the set which enters 
the hole for the first time on exactly nth iteration (but not earlier). The following 
lemma illustrates how we can accomplish that. 



Lemma 2.3.3. Suppose that condition HI holds and the escape rate, p(A), exists. 
Then 

p(A) = - lim -lnX{e n (A)). 



n — >oo n 

Proof. Let a n = \(Q n (A)) and assume that — linin^oo ilua„ = a. Then Ve £ 
(0, a) 3N S N such that Vn > N one has that 

— e — a < — In a n < e — a 
n 

or, equivalently, 

e -n(a+ £ ) < fln < e -n(a-e)_ 

Next, observe that if p(A) exists, then it is given by 

p(A)=- lim iln[l-y>(t-);l.l)) 

/woo n \ 

\(@i(A)) I = - lim -In 





For n > N we have 



or, equivalently, 



00 00 00 

i=n-\-l i— n+1 i— n+1 



e -(n+l)(a+e) °^ g-(n+l)(a!-e) 

— — v- < > a.; < ; r . 

1 _ e -(a+e) ~ L^, l ~ l_ e -{a-e) 

i—n-\-l 
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Taking the logarithm of both sides, dividing by n, and letting n tend to infinity we 



Recall now the notion of metric conjugacy which will play an important role 
in what follows. Note that for Lebesgue probability spaces metric conjugacy is 
equivalent to two maps being isomorphic (see, for example, Theorem 2.5 and 2.6 in 
[35]). We use the following definition. 

Definition 2.3.4. Let Ti be a measure-preserving transformation of the Lebesgue 
probability space (JQ,Sj,Aj), i = 1,2, where Bi is a Borel a-algebra on Xi and 
Xi is a probability measure. We say that Ti and T2 are metrically conjugate if 
there exist Mi € Bi with Xi(Mi) = 1 and Tj(Mj) C Mi and there is a invertible 
measure-preserving transformation (called metric conjugacy) F : M2 — > Mi such 
that 



The following result states that if two systems are metrically conjugate, then the 
escape rates into the corresponding holes and Poincare return times of these holes 
are the same for both systems. 

Lemma 2.3.5. LetT\ andT^, be two metrically conjugate measure-preserving trans- 
formations on the Borel probability spaces (X\,Bi, X\) and (X 2 , £>2, -^2), correspond- 
ingly, with a conjugacy map F : (B2,X2) — ► {B\, X\). Suppose also that T2 satisfy 
condition \H 1\ Then \/A € B2 we have 



comlete the proof. 



□ 



F o T 2 (x) = Tio F(x), Vi £ M 2 . 



Proof. 




el(A) = {xeX 2 : T?x e A, if z g A, j = 0, . . . ,n - l} ; 
9* (F(A)) = {yeX 1 : T?y e F(A),T(y £ F(A),j = 0, . . . ,n- l} . 



(2.3) 



Then the escape rates for two systems are given by 
PTl (A)=- I™ -lnX 1 (e 1 n (F(A))); 

n^oo ft 

P tM) = - lim ~lnX 2 (G 2 n (A)). 



Claim 2.3.6. Vn > 1, 



F(e 2 n (A))=el (F(A)). 



Proof. 



9* (F(A)) = {yeX 1 :T?ye F(A),T(y £ F(A),j = 0, . . . , n - l} 
= [v e Xx : F^Ify € A, F^Tfy $ A, j = 0, . . . , n - l} 
= [y e X 1 : T 2 F~ x y e A, T 2 i F~ 1 y £ A,j = 0, . . . , n - l} 
= |f(x) € X x : T 2 "a; € A, If a; £ A, j = 0, . . . , n - 1 j 
= F ({z e X 2 : T 2 "x e4,^^,j = 0,..,n-l}) =F (@«(^)) ■ 



□ 
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By the previous claim and definition of the conjugacy map we have 

A 2 (el(A)) = Ai (F (el(A))) = A x (ei(F(A))) . 

Hence one has that pr 2 (A) = p Tl (F(A)), VA G S 2 - 
b) Suppose that tt 2 (A) = N < oo. That means that 

A (TF(A) fli)>0 

and 

A (T 2 fe (A) n A) = 0, k < N. 

But 

A (Tf (F(A)) n F(A)) = A (F(T.f(A)) n F(A)) > 
and similarly 

\(T?(F{A))nF{A)) = 0, fc<iV. 
Hence, r Tl (F(A)) = N. 

□ 

3. Escape rate for the ergodic group rotations. 

Suppose that the phase space M is a compact connected metric group. Let 
S a : M — > M ge a group rotation defined as 

5 tt (a;) = ax, 

for some a G M. Then there is the unique any rotation invariant probability 
measure, A, called Haar measure (see, e.g. [24]). 

The following simple statement claims that if a group rotation S commutes with 
the dynamics, i.e. 

(H2) f- 1 S = Sf- 1 , 

then the escape rate is invariant when we rotate the hole by S. 

Lemma 3.0.7. Suppose that f- 1 S(A) = ST^^A) for some SeG and ieB. 
Also, assume that Pf(A) exists. Then Pf(A) = pf o S(A). 

Proof. Let A S B as in the statement of the theorem. Then, 

Q n (S(A)) = {ieM: f n x e 5(A), f% ^ 5(A), j = 0,...,n-l} 
= jxeM: f"^- 1 ^ e A,f j S~ l x £ A,j = 0,...,n- l} 
= {5y S M : f G A,Py £ A, j = 0, . . . , n - l} = 5(6„(A)). 
Therefore, by Lemma [2 . 3 . 3 1 the result follows. □ 
Assume now that T = T a is an ergodic rotation of M given by 

T a (x) = ax, 

for some a G M. For the rotations we use the following property as a definition of 
ergodicity. 

Proposition 3.0.8 (see, for example, Theorem 1.9 in [3S]). Let M be a compact 
group and T a a rotation of M. Then T a is ergodic iff {a> n }n=-oo * s dense in M. 
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The simplest example of this class of dynamical systems is the irrational rotations 
of the circle. It is known (see, for example, Theorem 1.9 in |35j ) that if th ere i s an 
ergodic rotation of M then M must be Abelian. In that case conditions 



HI 



and 

H2| are satisfied so Lemma [3.0. 7| is applicable. Hence, the escape rate for any hole 
is independent of the position of that hole. Moreover, one can compute the escape 
rate for any hole that contains an open set. It turns out that it is infinite because 
in the case of ergodic rotation all orbits escape within finite amount of time. 

Theorem 3.0.9. For any ergodic rotation T a = ax of the compact connected metric 
group M and any hole A that contains an open ball the escape rate is infinite. 

Proof. Let dist(-,-) be a metric on M. Suppose that V(x,s) is an open ball of 
radius e centered at x that is contained in the hole A. Since M is a compact metric 
space we can find a finite covering by open balls of radius \e. Let {Vi(xi, 
be that covering. 

It follows from ergodicity that if T a is ergodic then the set {a l }fj^ is dense in 
M. Therefore we can find n and {rij}JLi such that 

dist(a n , x) < -e; 

dist(a nj , Xj) < —e, Vj = 1 . . . 77i ; 

n > maxj—i... m {nj}. 

Then we have that 

dist(f2~ ni Xj,x) < dist(f^Xj,a n ) + dist(a n ,x) 
= dist(f^- n ^x j ,f^-^a n i) + dist(a n ,x) 

= dist(xj,a Uj ) + dist(a n ,x) < -e. 

Therefore, Vj = 1 . . . m, Ta ™ 3 Vj C V. Thus every ball Vj will be mapped into the 
hole in finite number of steps. Since every set can be covered by these balls we get 
that any set is mapped into the hole in finite number of iterations. This finishes 
the proof. 

□ 



4. Escape rate for the expanding maps of the interval. 

In this section we look at the examples of the dynamical systems in which the 
position of the hole plays an important role in determining the escape rate. We 
consider some classes of the uniformly expanding maps of the interval that have 
a finite Markov partition. These systems are the examples of so called chaotic 
dynamical systems. 

Consider first f : [0, 1] -> [0, 1] given by 

Tx — kx mod 1, 

where K is an integer larger then one. This map preserves the Lebesgue measure 
on [0,1]. Without any loss of generality one can assume that K = 2. 
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Fix N G N and let Xjy = {-^,Ar} i=1 be the partition consisting of the pre-images 
of the elements of Markov partition {[0, 0.5], [0.5, 1]} of [0, 1] given by 



h,N — 



i - 1 



2N 



i = 1...2 



N 



Define a partition — {Ij,N+k} -—i a s k preimage of the partition Zjy, i.e. for 

each j, j — 1 . . . 2 N+k , there is i, i — 1 . . . 2 , such that T k Ij t M+k — U.n- Observe 
that 1^ are Markov partitions themselves. 

Consider now an open dynamical system defined by the map T and the hole 

T i>N : [0, l]\I itN [0, 1] 

. 2^, we have different open dynamical system 



as in section 



2.2 



For each i, i = 1 

with a corresponding hole /^jy (we refer to this hole as to a Markov hole because 
Ii t N is an element of Markov partition). Define the Poincare recurrence time of the 
hole, r(7i i jv)j escape rate into the hole, p(Ii^), and the set 

tt n (Ii,N) = {x£ [0, 1] : 3j,0 <j<n, t'x S / <jJV } , n > 0. 

In Section [4. 3| we will show that escape rate is well defined and then, in Section 
|4.5| that it depends not only on the size of the hole but also on its position. More 
precisely, we prove the following. 

Theorem (Main Theorem). Let I^jy and Ij t jy be two Markov holes for the 
doubling map. Suppose that r(/jjv) > T(Jj,^). Then, 

p(Ij,N) > p{I%,n)- 

Moreover, for all n > r(Jj^), 

i-\(n n (i jtN )) <i-A(n„(j ilJV )). 



In the section |4~6| we show that asymptotically as we decrease the size of the hole 
escape rate is proportional to the size of the hole. 

Theorem (Local Escape). Let x E [0,1] and {A n (x)} < £' =1 is a sequence of 
nested decreasing intervals with x = n^° =1 A„(a;) for all n. The following statements 
hold: 

a) if x is a periodic point of period m then 

p{K{x)) i l 



lim 

n^oo \(A n (x)) 2 m 

b) if x is a non-periodic point and x ^ s2~ k , s,k G 1^ 

p(Mx)) 



then 



lim 



1. 



h-kx) \(A n (x)) 

Moreover, for a sequence of shrinking Markov holes (Section 4.7 1 the correspond- 
ing sequence of escape rates is a monotone one. 
Theorem (Monotonicity) . 



max p(I iN+1 ) 

Ki<2 N + 1 



min /o(ij.jv)- 

i<i<2™ 



First, we state some known results about doubling map and then reformulate 
the problem in terms of the symbolic dynamics. 
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4.1. Preliminary results. Let Pi.Ar(n) be a number of points of period (not nec- 
essary the minimal one) n in the hole I it pf. Due to the fact that X N is a Markov 
partition, for each j, j = 1 . . . 2^+*, T k N (Ij y N + k) = I s ,n for some s, s = 1 . . . 2 N . 
Let f k N be a number of elements of partition 1^ that do not enter the hole J^jv in 
the first fc iterations, i.e. 

Jtv = # {j = Wfe e l k N ; A (f S (J,- jv+fe) n J iiJV ) = 0; a = 0, . . . , fc} . 

The next two results show how to compute the Poincare recurrence time and the 
escape rate for any Markov hole. 

Proposition 4.1.1. The Poincare recurrence time of the hole /^jv is equal to the 
period of a periodic point contained in J^jv having the smallest period, i.e. 

t{U.n) = min{n : Pi,N{n) > 0}. 

n>l 

Proof. Suppose that a point x ^ is a periodic point of the smallest period in 
the hole I iyN . Let that period is equal to p > 1 (the case p = 1 is considered 
separately). All periodic points have the form 2k l _ 1 , k € N, I € N, < I < 2 k — 1. 
The endpoints of the elements of a Markov partition have the form |, fc e N, 
neN, < n <2 k — 1. Therefore all periodic points except for zero and one are in 
the interior of the elements of the partition. Thus 

,n) n ii,N^ > o, 

and, therefore, t^I^n) < p. 

To obtain the opposite inequality we need to use the Markov property of the 
partition. Suppose that A ^T fe (7j ; jv) H ii,jv^ > for some k < p. Since partition is 

Markov we have I^jv C T k {Ii^)- Thus by the standard application of Intermediate 
Value Theorem to T k we conclude that 1^ contains a periodic point of period k. 
Therefore, t(I^n) > P- This finishes the proof for the case x ^ 0. 

Now consider the case of a fixed point, x = (the case of x = 1 can be treated 
similarly). We only need to consider one hole, Io,n- Clearly, 

A (f(J ,jv) H Jo,iv ) — A (Io,n) > 0, 
and, therefore, t(/ ,7v) = 1- □ 
Proposition 4.1.2. 

1 f™ 
p(Ii n) = — hm — ln-^— , 

z/ i/ie Zzrazi exists. 

Proof. Consider a Markov partition Xjv of a unit interval. There are /"^ elements 
of this partition that do not enter the hole I^m in the first n iterations of T. The 
measure of each element is 2 „\ N . Thus 



Therefore, 



i-\(n n (i i ,N)) = 0f. 



i i f n 

p(U,n) = - hm -ln(l - A(ft„(ii,jv))) = - lim - In . 



□ 
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Wc now describe the distribution of periodic points among different holes. But 
at first we look at the distribution of the periodic points in the whole interval. The 
following Proposition is a well known result(see, e.g. Proposition 1.7.2 in [2"4]). 

Proposition 4.1.3. The number, p(k), of periodic points of period k (not necessary 
minimal) of the doubling map of the unit interval is equal to 2 k — 1 and the distance 
between two neighboring periodic points of the same period is equal to 2fc 1 _ 1 . 

In other words, periodic points of the same period are distributed uniformly 
in the unit interval. Therefore, short intervals have few periodic points of small 
periods. In particular the following statements hold. 

Corollary 4.1.4. An interval of the size j^, N > 1, contains at most one periodic 
point of a period k < N . 

Corollary 4.1.5. Suppose x is a non-periodic point. Then for any positive integer 
n there exists 8{x,n) > such that 6 -neighborhood of x does not contain any 
periodic points of periods less or equal n. 

Proof. Proposition |4 . 1 . 3| claims that doubling map has finitely many periodic points 
of periods less or equal n. Hence 5(x,n) — Tain ye p erk ^ n \x — y\, where Per^ is 
the set of all periodic points of period k, is well defined. Moreover, the interval 
(x — 8(x, n), x + S(x, n)) does not contain any periodic points of period less or equal 
to n. Recall that all numbers are considered mod 1 and we identify and 1. □ 

4.2. Symbolic Dynamics. We can view all real numbers between and 1 as bi- 
nary numbers represented by one-sided infinite sequences of zeros and ones. In that 
case, the result of applying a doubling map is a number whose binary representation 
is obtained from the original one by erasing the first symbol and leaving the rest 
unchanged. This allows us to introduce the symbolic dynamics for the map under 
study. 

Let fi(m) be a finite alphabet (set of symbols) of size m. A word w is a sequence 
of symbols from f2(m) of a finite or infinite length, w = {wi} J i=1 ,Wi € f2(m). Let 
\w\ denote the length of a word w. The set A^ m ^ consists of all one-sided infinite 
words, i.e A^, s = {{wi}^ 1 : Wi e fl(m)}. For a word w — {wi} k =1 of a finite 
length \w\ = k and a positive integer n define a cylinder set in A^ m ^, 

C w {n) = {w e A+ (m) : W n+ ;_i =«;<,*= 1 .. . m} C A. 

Consider now a Bernoulli measure A on the collection of cylinder sets and extend it 
to the cr-algebra generated by this collection (see, for example, [24 J. In particular, 
the measure of the cylinder C w (l) is then given by 

X(C w (l)) = m- k . 

The shift map of A into itself is defined as (a(w)) i — Wi + i, i.e. a drops the 
first symbol and shifts the whole sequence to the left. The shift map preserves the 
Bernoulli measure. Then the triplet (A^ m ya,X^ defines a measurable dynamical 
system. 

The doubling map is metrically equivalent to this one-sided shift on the space 
of infinite binary Jm — 2) sequences (see, for example [26J for details). A Markov 
hole (see Section H) of the size 2~ N corresponds to a cylinder defined by a word w 
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of the size N and located at the first position, C w (l). The periodic points for the 
doubling map correspond to periodic words in the symbolic space. 

4.3. Escape rate. Suppose that Markov hole ij ( jv corresponds to the cylinder 
C w (l), \w\ — N. Then the set of points that do not enter the hole during the first 
n iterations of the doubling map corresponds to the set of points in A^, ■. that do 
not enter the C w (l) after applying a shift map n times, i.e. infinite words that do 
not contain the word w in the first n + N positions. Let c w (n + N) be the number 
of such infinite words, 

c w {k) = card\v E A+ (m) : a l {v) £ C w (l),i= 1 . . . k - \w\ + lj . 

Since the escape rate for the doubling map into the hole /^jv equals to the escape 
rate for the shift map into a corresponding cylinder set C w (l) we have that 

p{I i>N )=p{C w {l)) = - lim -ln C ^+/ } , 
if the limit exists. The next lemma shows that this limit exists indeed. 

Lemma 4.3.1. The escape rate p(C w (l)) is well defined and depends only on w. 
Moreover, 

(4.1) ^(l)) = -limiln C ^^ = -ln|, 
where 8 W < 2 is a constant depending on w. 

Proof. It is known [3T] that there exists a positive integer no such that for all n > uq 

(4.2) ciflS < c w (n) < c 2 6Z, 

for some constants ci, C2, and 9 W < 2 that depend only on w. Therefore, 

n + N 6 W 1 1 c w (n + N) 

In — — H In ci < — In ■ 



n 2 n n 2" 

n + N 9 W 1 

< In — — I In c 2 . 

n in 

By letting n go to infinity we obtain that 

.. 1. c w (n + N) 6 W 
lim — m — In — . 

n-^oo n 2 n 2 

□ 

Our next goal is to determine how does c w (k) depend on w. 

4.4. Combinatorics on words. As we have seen above in order to compute es- 
cape rate we need to count the number of binary words of a fixed length that do 
not contain a certain subword, c w (k). We use some results from the theory of 
combinatorics on words to obtain this number. 

In [5T] Guibas and Odlyzko studied (introduced, according to Guibas and Odlyzko, 
by J. Convay) a function from the set of finite words to itself called an autocor- 
relation function, corr(w). Let w be a binary word of the size k. Then the value 
corr(w) = [b\ . . . &/.] is determined in the following way. Place a copy of the word 
w under the original and shift it to the right by I digits. If the overlapping parts 
match then = 1. Otherwise we set bi = 0. In particular, we always have b\ = 1 
(since the word matches itself). 
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Consider the following example. Suppose that w = [10100101], then we have 



I 




h+i 





10100101 




1 


1 


10 10 10 


1 





2 


10 10 1 


1 





3 


10 10 


1 1 





4 


10 10 


10 1 





5 


10 1 


10 1 


1 


6 


1 


10 10 1 





7 


1 


10 10 1 


1 



We can now see that corr(w) = [10000101]. 

Note that we can also view corr(w) as a binary number and slightly abusing 
notations we denote both, a binary word and a binary number, 

corr(w) = h ■ 2 k ~ 1 + b 2 ■ 2 k ~ 2 + ... + b k . 

In the example above we have 

corr([10100101]) = 1 x 2 7 + x 2 6 + x 2 5 + x 2 4 + x 2 3 + 1 x 2 2 + x 2 1 + 1 x 2°. 

Similarly, we can define a correlation polynomial, 

(4.3) f w (z) = b 1 -z k - 1 +b 2 -z k - 2 + ... + b k , zeC, 

so that /u,(2) = corr(w). 

Autocorrelation function, among other things, describes periodicities in the word. 
Consider a cylinder set C w (l) generated by the word w and suppose that C W {1) 
contains a periodic point v = {vi}^^ G C w (l) of period I, £ < \w\. Since v is a 
periodic point we have Vi = Vi G N, that is 

V = [Vi . . . Vl . . .Vi . . . V£ . . .]. 

\w\ 

Therefore, if corr(w) = [bi . . . 6&] then — 1. (The autocorrelation function 
was used in |25j for computing of the dynamical Zeta function of subshifts of finite 
type.) 

In order to compute the number of words of the size n avoiding a given word w 
of a length k, c w (n), consider a generating function for c w (n), 

oo 

F w{z) = ^2 c w (n)z~\ 
n=Q 

It was shown in |21j that F w (z) is a rational function and the following asymptotic 
estimates on c w (n) were obtained. 

Lemma 4.4.1. Suppose that w and u are two words of the same length and 
corr(w) > corr(u) . Then, 

In c w (n) In c„(n) 
lim > lim . 

n — >oo ft n — >oo ft 

The following non-asymptotic result relating the number of sequences that do 
not contain certain word to the autocorrelation function of that word was proved 
in [IT]. 
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Lemma 4.4.2. Suppose that w and u are two words of the same length and 
corr(w) > corr(u). Then there exists ho, such that for all n> h one has that 

(4.4) c w (n) > c u (n). 

Then in [12] and |29j this result was improved by finding an explicit value of no 
and expanding the result to the words of different lengths and to the systems with 
the alphabet of any finite size. Specifically, consider binary words of equal length, 
w and u. Suppose that corr(w) = [b± . . . by] and corr(u) — [ax . . .ay]. Then, 

(4.5) n = N + min{i : bi ^ a.J - 1. 



4.5. Main result. Lemma 4.4.2 leads to the following relationship between the 
correlation function on one hand and the escape rate into and survival probability 
of the cylinder generated by the corresponding word on the other hand. 

Lemma 4.5.1. Suppose that w and u are two words of the same length. Let C w (l) 
and C u (l) be two cylinder sets generated by these two words. Then 

corr(w) > corr(u) =^ p(C w (l)) < p(C u (l)). 
Proof. By Lemma 4.3. 1 1 

^(l)) = -li m iln^±^, 
p(C w (l)) = - km -In — , 

n— >oo n Z 

Using the results of Lemma |4.4.1| we complete the proof. □ 

As before, the number 1 — A (fl n (C w (l))) is called a survival probability of the 
set C w (l). 

Lemma 4.5.2. Suppose that w and u are two words of the same length with 
corr(w) > corr(u), Let corr{w) = [b\...b^] and corr{u) = [ax... ay]. Let 
C w (l) and C u (l) be two cylinder sets generated by these two words. Then for 
all n > min{i : bi ^ a,} — 1, 

i - a (n B (c„(i))) > i - a (n„(c„(i))) . 



Proof. In view of 4.4 there exists fio > such that c w (n + N) > c u (n + N) for all 



n + N > ho- Therefore, 

c w (n + N) c u (n + N) , M ^~ 
2 n+N > 2 n+N ■ n + N>n . 

But, 

i - a (n n (c w (i))) = Ct "^ + + / } , i - a (n n (c u (i))) = Cui ^ N N) . 



It follows from Equation 4.5 that we must have n + N > N + min{i : bi =/= a^} — 1. 
Therefore, 

n > min{i : bi =/= a^} — 1. 

□ 

Finally, we turn to the proof of the main theorems of this section, which state 
that the escape rate is larger for the hole that has a larger Poincare recurrence time 
(asymptotic result). Moreover, the survival probability is smaller for the hole that 
has a larger Poincare recurrence time (non-asymptotic result). 
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Figure 1. Escape rate vs. position of the Markov hole of size 
2- N , N = 4. 



Theorem 4.5.3. Let Ii^N and Ij t N be two Markov holes for the doubling map of a 
unit interval. Suppose that t(J 7 * i tv) > r(/j.jv)- Then, 

p(Ij,n) > p(I%,n)- 

Moreover, for all n > t^I^n), 

1 - A (Q n (Ij tN )) <l-A(fl»M). 

Proof. Let w, \w\ — N, be the word that codes the hole 7,- jv and let C w (l) be 
the cylinder generated by that word. Similarly, let u, \u\ — N, be the word that 
codes the hole Ij t N and let C u (l) be the cylinder generated by that word. Consider 
the autocorrelation functions of w and u, corr(w) — [b\ . . . &jv] ^ n d corr(u) = 
[oi . . . (in]- As we have seen before, b\ = a% = 1. Also, bt+\ = 1 if and only if 
C w (l) contains a periodic point of period i, 1 < £ < N. The same is true for 
ai + \. Hence, the first non-zero element of \b\ ■ ■ ■ &at] after b\ is b T ^. N )+i- Thus, if 
t (Ij.n) > T (Ii,N) then corr(u) < corr(w). But by Lemma 



4.5.1 



P^j.n) = p{C u{1) ) > p(C w(1) ) = p{Iim)- 

In order to compare surviving probabilities we use Lemma |4.5.2| In addition, 
the argument in the preceding paragraph shows that min{i : bi ^ a^} = r(/ijv) + 1. 
Since X(Q n (I jjN )) = A (O n (C„(l))) and X{Q n (I itN )) = A (fi„(C w (l))), we obtain 
that 

1 - A (fl n (Ij tN )) < l-\(n n (Ii, N )), 
for all n > t(I^n)- □ 

4.6. Local escape rate. Our next task is to investigate what happens to the 
escape rate as the size of the hole is decreasing. Let In(x) be an element of a 
partition I/v (see Section 4.1 1 that contains a point x. 
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Figure 2. Plot of ZY/'Hl vs x, N = 10. 

X(I N (x)) > 



It is known [2] that for a large class of symbolic systems, which includes the 
expanding maps of the interval considered here, for almost every point Poincare 
recurrence time grows linearly with TV as a size of the hole exponentially decreases, 
iimjv^oo — ]v — — 

We want to obtain a similar result for the escape rate. The following theorem 
answers this question. In particular, it says that the escape rate decreases linearly 
with respect to the size of the hole. 

Theorem 4.6.1. Consider the doubling map of the unit interval. Suppose that 
x € [0, 1] . Then the following statements are true: 

a) if x is a periodic point of period m then 

A^oo \(I N (x)) 2 m 

b) if x is a non-periodic point then 

lim P [ lN [ X \\ = 1. 



Proof. Using equality 4.1 and the fact that A(/Ar(a;)) = 2 , we obtain 



lim p(i n (x)) = Um 2Nln e 

N^oo X(I N (x)) N^oo 2 

where W depends on N. 

Recall that for any word w of a length N we can define a correlation polynomial 
]as 

N 

N-i 



fw(z) = ^2b. 



z 
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where corr{w) — [61,... , &/v] ; &i depends on N, bi — bi(N) , and z £ C. Clearly, 
b\ = 1, thus degf w (z) — N — 1. 

It was shown in |19j that asymptotically the constant 0^, satisfies 

In*. =1*2- ^ + 0(2"™). 

Then. 



In 6 W = In 2 = 1 + G(2- 2JV ) . 

2 JV +£L(z JV (*))W2 JV - i 



Suppose now that x is non-periodic point. Then one has that, 

N 

lim 2~ N b t (N)2 N - % = 0. 

i=r(I N (x)) 

Indeed, 

N N 

2- N b ^ N ~' = MN)2- 1 < 1. 

i=T(I N (x)) i=T(I N (x)) + l 

But, linijv^oo bi(N) = for all i > r(I N (x)). 
Therefore, 

lim ^Ml = lim 



Suppose now that x is a periodic point of (minimum) period m. Then, 



N 

lim 2~ w b t (N)2 N ~' 

i=r(I N (x)) 



00 1 

= y^ 2 -fem = L 

1 _ 9-m 

Therefore, 



1 - 2- m 
fc=i 



lim^l=lim 



A^oo X(In(x)) N^oo 2 n + &J (iV)2 



CM*)) ' 

1 



+ lim^oc (2-^ EiI T( z N(x)) ftiWa^-*) 



1 



1 



This completes the proof. 



□ 



Remark 4.6.2. All non-periodic points form a set of full measure. Thus for almost 
every point in the interval [0, 1] the escape rate into the hole "centered" at a given 
point asymptotically, as the size of the hole goes to zero, equals to the measure of 
the hole. 
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Figure 3. Plot of 



327' 



Suppose that an interval A does not contain points x — s2~ k for all k < n for 
some n > 1, s, k, n € N, i.e. A does not contain an end point of an clement of 
any Markov partition Xjv, N < n. Then one can find two elements of the Markov 
partitions In 1 (x) and In 2 0*0 so that 

Ini(x) CiC In 2 {x). 

Thus, the following result holds for the arbitrary decreasing nested sequence of 
intervals. 

Corollary 4.6.3. Consider the doubling map of a unit interval. Let x £ [0, 1] and 

suppose {A n (x)}^ =1 is a sequence of nested decreasing intervals with x — C1^ =1 A n 
for all n. The following statements are true: 

a) if x is a periodic point of period m, then 

p(M*)) =1 _ i 

X(A n (x)) 2"' 

b) if x is a non-periodic point and x s2~ k , s, k S Z + , then 



lim 



lim 



1. 



rwoo \(A n (x)) 

Remark 4.6.4. Observe that in Fig. s| there are many local maxima of ^j^j^j] 
which are essentially larger than one. These happen at the places where the intervals 
A{x) have maximum Poincare return time among all such intervals A(x) with length 
of A(x) being fixed. Indeed, consider a set of h oles th at are Markov, sayTjq. The 

pih, 



ratio 



attains its maximum (see Corollary 



Kh, N ) 

the largest Poincare return time (in this case N] 
X(A(x)) < X(I ilN ), A(x) C I iiN , and t(A(x)) 



4- .7.1 below) in the holes that have 
Wow, suppose that X(Ii.N+i) < 
t(Ii,n)- Then p(A(x)) rj p(I lyN ), 
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Figure 4. Escape rate vs. position of the Markov hole of size 2 



-JV 



but 



p(A( x )) > p{h,N) 



X(A(x)) ~ A(Ji,jv)' 

Thus, by shrinking a Markov hole while keeping the same Poincare return time we 
can increase the ratio of the escape rate to the size of the hole. 

4.7. More results for one hole. In the case of the doubling map with Markov 
holes we know precisely where to make a hole to achieve maximum (or minimum) 
escape rate. 

Corollary 4.7.1. 

min^ p(Ij,jv) = p(h,N), Pihn) = p(h,N), 



although the holes that give these extremes are not unique. 



Proof. Clearly by Proposition 4.1.4 one has that 1 < p(Ii.N) < N. Then, it is 
easy to check that p(I\,n) = 1 an( i p{h,N) = N. Thus the result follows from the 
Main theorem. □ 



Note that we obtained minimum escape rate in one more interval that contain a 
fixed point, namely /2 n ,jv- The maximum is obtained in the intervals that have a 
minimum period equal to N, as Figure [l] illustrates this. 

Next theorem states that the escape rate decreases monotonically as we decrease 
the size of the hole. 



Theorem 4.7.2. 



Ki<2»+ 1 



min p(I iiN ). 

Ki<2 N 
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Proof. It follows from Corollary |4.7. 1| that 

max p(Ii jv + i) = p(I 2 N+1 ), min p(I iN )=p(Ii N ). 

l<i<2 N + 1 l<i<2 N ' ' 

Let W\ and W2 be two binary words that define holes /2,at+i and Ii,n, respectively, 
then \wi\=N+l and |tu 2 | = N. 

We now proceed in the following fashion. First, we compute the generating func- 
tions F Wl (z) = YHjLoCwiU)*'* an d F Wa (z) = J2j < Lo c w 2 (j)z~ j defined in Se ction 



4.4 



Next, we show that c Wl (n) ~ c W2 (n) for n» 1. Finally, using Lemma 4.3.1 



we conclude that p(h.N+i) = p(Ii,n)- 

The explicit analytic expression for the generating function was found in |21j . 

F (z) - Z ' fw{z) 

where f w (z), as before, is a correlation polynomial of w. It is easy to check that 

tui=0...01, w 2 = Q...O 



and thus, 



Therefore, 



N N 

corr(wi) = [10. . .0], corr(w2) — [1 . . 

N N 



N-l 

f(w 1 ) = z N , f(w 2 )=J2z j - 

3=0 

After some tedious but straightforward algebra we arrive at 

F Wl (z) ' 



l-(2z- 1 -z-( JV + 1 ))' 

_ 1 z- N 

W2 {Z) ~ 1 - (2z-i - z-( N +V) 1 - (2z-i - z-( N +i)) " 

Let t = z^ 1 and expand the above equations into power series. Then we get 

N+i\i 



F Wl (z)=J2( 2 t-t 

3=0 

OO OO 

F W2 ( Z ) =j2( 2t ~ tN+i y - * N ■ e ( 2< - tN+i y ■ 
3=0 3=0 

Therefore, £°1 (2t - = E^o c ^ U)t j ■ Then, 

OO 

F Wl (z) ^^c Wl {j)t\ 
3=0 

N—l 00 
3=0 j=N 

Thus, for j > N we obtain the following relationship: 

c W2 U) = c wi U) ~ C - Wl (j - N). 
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The equation |4.2| implies that for j>l, 

< c Wl (j) < C 2 9J W1 , 
for some constant C\ and C 2 . Thus, 

J W1 {Ci - c 2 e~») < c wi (j) - c wi u -n)< ei t {c 2 - ae-?) 

Hence, for j > 1 we have that c W2 (j) asymptotically behaves as 3 Wi , c W2 (j) 
This finishes the proof. 



03 . 

Wl 

□ 



The next theorem deals with arbitrary (not necessarily the elements of Markov 
partition) but sufficiently small holes. 

Theorem 4.7.3. Suppose x\ and x 2 are two periodic points with periods mi and 
m,2, respectively, mi < m 2 . Then there exists a positive number eo = eofwi,^) 
such that for all subintervals Ai and A 2 of the unit interval with 

Xi€int(Ai), * = 1,2, A(Ai) = X(A 2 ) < e , 

one has 

p{M) < p(A 2 ). 

Proof. The result follows directly from Corollary |4.6.3| □ 

4.8. Contributions to the escape rate: the size of the hole vs. dynamics. 

The doubling map shows that the escape rate is not determined by the size of the 
hole alone. The following examples demonstrate the possibility of a larger escape 
rate into the smaller hole. 

Consider two sets A = [0, |) and B — [\, §). Then X(A) = X(B) = \. It easy 
to check that t(A) — 1 and t(B) 
p(A) < p{B). 

On the other hand by Proposition 



2. Thus it follows from Theorem 4.5.3 that 



2.3.2 



it follows that p{T' 1 A U A) = p(A). 



Thus, for two holes. 



rUu a 



one has 



0. 



U 



1 5 

2' 8 



< P 



< 

1 1 

4' 2 



U 



1 5 

2' 8 



A 



and B 



0, 



1 1 

4' 2 



1 5 

2' 8 



> A 



1 1 

4' 2 



The next example shows that even if we have two holes which are connected sets 
it is still possible to have a faster escape through a smaller one. Consider two holes 
A(JB and C, where A = [0, \), B = [A, ^), and C = [|, |). Note that B C f- 2 A. 
Clearly, \{A U JJ) = | > A(C) = ^. It is easy to check that t{A) = 1 and 
r(C) = 3, thus p(A) < p(C). On the other hand, by Proposition 2.3.2 it follows 
that p(A) = p(A U B). Therefore we have that p(A U B) < p(C). Hence, 



-4 



< p 



1 3 

2'4 



A 



»4 



> A 



1 3 

2'4 



In general, the following result shows that there are holes of the arbitrarily large 
size with arbitrarily small escape rate. 

Theorem 4.8.1. For any e € (0, 1) and any r > there exists a measurable set 
Ad [0,1] such that 

X(A) > 1 - e, p(A) < r. 
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Proof. We can always pick N such that p{I%,n) < r for some i. One has that 

A (Qf /,. v j =1, 

but 

a m f-u itN j <i 

for any finite n. Thus for any e > we can find no such that 

1>a( pT^7 iiJV J >l-e. 



By Proposition 2.3.2 one has that ^(J^jv) = p(U™^ T J ii.jv)- Now, set 



□ 

5. Some generalizations. 

5.1. Linear expanding map. As was mentioned at the beginning of this section 
the same results hold x i— > nx mod 1, k € N and k > 1. 

5.2. Tent map. The tent map is a map T of a unit interval to itself given by 

2x, < x < | 



T(x) 



2 - 2a;, | < x < 1 



This map preserves a Lebesgue measure on [0,1]. We can use the following 
correspondence between the tent map and the symbolic dynamics: s n = if T n x < 
0.5 and s n = 1 otherwise. It can be easily shown that mapping x ► {s„} is a 
metric conjugacy onto the left shift symbolic space. Then one can repeat all the 
arguments that we used for the doubling map to obtain similar result. Namely, for 
Ii jv defined as before, 



Ii,N — 

the following statement holds. 



i — 1 i 



i = l. ..2 N , 



Theorem 5.2.1. Consider a tent map. V7V S N and\/i,j = l,..,2 N we have that 
ifr(Ij <N ) > r(J,-,jv) ^en p(Ij,n) > p(h,N)- 

5.3. Logistic map. Consider a logistic map T : [0, 1] — > [0, 1] given by 

f 0) = 4x(l - ac), ate [0,1]. 

It preserves a measure, A, (absolutely continuous with respect to Lebesgue measure) 
with the density — . 1 

7T\/ X(l — X) 



A logistic map and the tent map are metrically conjugate: it is easy to check 

2 ' 



that conjugacy is given by the transformation y = sin 2 T '~ 
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Thus, by Lemma 2.3.5 for Z^jy (preimages of a finite Markov partition for T) 
defined as 



i- 1 2 



_ -arcsm 



the following theorem holds. 

Theorem 5.3.1. Consider a logistic map. Suppose that r(/jjv) > t^jv)- Then, 
p(Ij,n) > p(h,N)- 

5.4. Baker's map. A Baker's map is an example of two dimensional invertible 
hyperbolic chaotic map. This map, T : [0, 1] x [0, 1] — > [0, 1] x [0,1], is defined in 
the following way: 



T(x,y) = \ 2x mod l,-(y+ [2x\) mod 1 

where [^J is an integer part of a;. It preserves the Lebesgue measure and is mixing 
(and, therefore, ergodic). 

It was observed numerically in [33] that escape rate in this system depends on 
the position of the hole. The Markov holes for this map are the rectangles given by 



i,j,N,M 



i — 1 i 



2 N ' 2 N 



i - 1 j 

2 M ' 2 M 



l...2 N , 3 = 1 



It is well known that Baker's map is conjugate to the full binary shift. Thus the 
following statement holds. 

Theorem 5.4.1. Consider the Baker's map f. Then VJV, M E N, Vii,i 2 = 
1,..,2 , and \/ji,j2 — 1,..,2 we have that if T(Ii lt j u N,M) > T (Ii 2 ,h,N,M) then 

P{hx,0i,N,M) > P{Ii 2 ,j 2 ,N,M)- 



6. Conclusions. 

Apparently there are still other natural and interesting unexplored questions 
on the dynamics of open dynamical systems. In this paper we dealt with one 
such problem, the dependence of the escape rate on the position of a hole. We 
demonstrated that dynamical characteristics can play as important role for the 
escape rate as the size (measure) of the hole does. 

Here we just scratch the surface of this new area in the theory of open dynam- 
ical systems dealing with the uniformly hyperbolic systems. In general, the effect 
of distortion (variability of values of the derivative or Jacobian of the dynamical 
system) can also essentially contribute to the escape through a hole of a given size. 
This problem will be addressed in another paper. 
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